3D shape from silhouette points in registered 2D images using conjugate gradient method
نویسندگان
چکیده
We describe a simple and robust algorithm for estimating 3D shape given a number of silhouette points obtained from two or more viewpoints and a parametric model of the shape. Our algorithm minimizes (in the least squares sense) the distances from the lines obtained by unprojecting the silhouette points to 3D to their closest silhouette points on the 3D shape. The solution is found using an iterative approach. In each iteration, we locally approximate the least squares problem with a degree-4 polynomial function. The approximate problem is solved using a nonlinear conjugate gradient solver that takes advantage of its structure to perform exact and global line searches. We tested our algorithm by applying it to reconstruct patient-specific femur shapes from simulated biplanar X-ray images.
منابع مشابه
Visual Hull Construction, Alignment and Refinement Across Time
Visual Hull (VH) construction is a popular method of shape estimation. The method, also known as Shape from Silhouette (SFS), approximates shape of an object from multiple silhouette images by constructing an upper bound of the shape called the Visual Hull. SFS is used in many applications such as non-invasive 3D object digitization, 3D object recognition and more recently human motion tracking...
متن کاملView-Based 3D Objects Retrieval Using Geometric Features of Silhouette in Different Canonical Characterization
In this paper, we propose a view-based 3D objects retrieval method, where geometric features from each 3D object’s view contour from its silhouette are employed for comparison between two 3D objects. In this work, each 3D object is represented by a set of 2D views. Since 3D objects in the space may have an arbitrary position, the method treats a normalization step in which the models are transf...
متن کاملTarget detection Bridge Modelling using Point Cloud Segmentation Obtained from Photogrameric UAV
In recent years, great efforts have been made to generate 3D models of urban structures in photogrammetry and remote sensing. 3D reconstruction of the bridge, as one of the most important urban structures in transportation systems, has been neglected because of its geometric and structural complexity. Due to the UAV technology development in spatial data acquisition, in this study, the point cl...
متن کاملVisual Hull Alignment and Refinement Across Time: A 3D Reconstruction Algorithm Combining Shape-From-Silhouette with Stereo
Visual Hull (VH) construction from silhouette images is a popular method of shape estimation. The method, also known as Shape-From-Silhouette (SFS), is used in many applications such as non-invasive 3D model acquisition, obstacle avoidance, and more recently human motion tracking and analysis. One of the limitations of SFS, however, is that the approximated shape can be very coarse when there a...
متن کاملA Shape from Silhouette Approach to Imaging Ocean Mines
The application of shape-from-silhouette methods for 3D imaging of underwater objects is explored in this paper. While there is a significant body of literature on the shape-from-silhouette technique, the reconstruction of an underwater object from a sequence of 2D LIDAR images presents additional difficulties in both the creation and processing of silhouettes from the data, as the water optics...
متن کامل